코드 파워 향상 문제 [WC 2020] 뿌리 나무 (경중 체인 분할) 가입 할 때 우 리 는 트 리 배열 O (log n) O (\ log n) O (logn) 로 그들의 w w w 를 구 합 니 다.한 개의 체인 의 어떤 접두사 가 전체적으로 1 을 더 하거나 줄 일 때 깊이 를 통 해 X / S X / S X / S 에서 깊이 가 가장 작고 큰 점 의 w w w 가 1 을 더 하거나 줄 여야 하 는 지 판단 합 니 다.그러면 우 리 는 O (log ... 데이터 구조코드 파워 향상 문제
[WC 2020] 뿌리 나무 (경중 체인 분할) 가입 할 때 우 리 는 트 리 배열 O (log n) O (\ log n) O (logn) 로 그들의 w w w 를 구 합 니 다.한 개의 체인 의 어떤 접두사 가 전체적으로 1 을 더 하거나 줄 일 때 깊이 를 통 해 X / S X / S X / S 에서 깊이 가 가장 작고 큰 점 의 w w w 가 1 을 더 하거나 줄 여야 하 는 지 판단 합 니 다.그러면 우 리 는 O (log ... 데이터 구조코드 파워 향상 문제